Please type a plus sign (+) inside this box [+] pto/sb/os (12/97) 

yy v * Approved for use through 09/30/00. OMB 0651-0032 

Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 1 995, no persons are required to respond to a collection of information unless it displays a valid OMB controf number 



UTILITY PATENT APPLICATION TRANSMITTAL 

(Only for new nonprovisional applications under 37 CFR 1 .53(b) 

Attorney Docket No. 001340.P016 Total p *$ es 

First Named Inventor or Application Identifier Thorkell Gudmundsson, et al, 

Express Mail Label No. EL672752085US 



ADDRESS TO: Assistant Commissioner for Patents 
Box Patent Application 
Washington, D. C. 20231 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 

X Fee Transmittal Form 

(Submit an original, and a duplicate for fee processing) 

2. X Specification (Total Pages 49 ) 

(preferred arrangement set forth below) 

- Descriptive Title of the Invention 

- Cross References to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to Microfiche Appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claims 

- Abstract of the Disclosure 

3. JL. Drawings(s) (35 USC 1 1 3) (Total Sheets _9_) 

4. _X Oath or Declaration (Total Pages _5J 

a. _X_ Newly Executed (Original or Copy) 

b. Copy from a Prior Application (37 CFR 1 .63(d)) 

(for Continuation/Divisional with Box 17 completed) (Note Box 5 below) 

j, DELETIONS OF INVENTOR(S) Signed statement attached deleting 

inventor(s) named in the prior application, see 37 CFR 1 .63(d)(2) 
and 1.33(b). 

5. Incorporation By Reference (useable if Box 4b is checked) 

The entire disclosure of the prior application, from which a copy of the oath or 
declaration is supplied under Box 4b, is considered as being part of the 
disclosure of the accompanying application and is hereby incorporated by 
reference therein. 

6. _ Microfiche Computer Program (Appendix) 



12/01/97 " 1 " PTO/SB/05 (12/97) 



7. Nucleotide and/or Amino Acid Sequence Submission 

(if applicable, ail necessary) 

a. Computer Readable Copy 

b. Paper Copy (identical to computer copy) 

c. Statement verifying identity of above copies 

ACCOMPANYING APPLICATION PARTS 

8. X Assignment Papers (cover sheet & documents(s)) 

9. a. 37 CFR 3.73(b) Statement (where there is an assignee) 

_ b. Power of Attorney 

1 0. English Translation Document (if applicable) 

11. _ a. Information Disclosure Statement (IDS)/PTO-1 449 
_ b. Copies of IDS Citations 

12. Preliminary Amendment 

1 3. _X Return Receipt Postcard (MPEP 503) (Should be specifically itemized) 

14. _ a. Small Entity Statement(s) 

b. Statement filed in prior application, Status still proper and desired 

1 5. _ Certified Copy of Priority Document(s) (if foreign priority is claimed) 



16. _ Other: 



17. If a CONTINUING APPLICATION, check appropriate box and supply the requisite information: 

Continuation Divisional Continuation-in-part (CI P) 

of prior application No: _ 



1 8. Correspondence Address 

Customer Number or Bar Code Label 



(Insert Customer No. or Attach Bar Code Label here) 



or 

_X Correspondence Address Below 



NAME Florin Corie. Rea. No.: 46.244 



BLAKELY. SOKOLOFF. TAYLOR & ZAFMAN LLP 




2ooo 



ADDRESS 12400 Wilshire Boulevard 



Seventh Floor 



CITY Los Anaeles STATE California ZIP CODE 90025-1026 



Country U.S.A. TELEPHONE (408^ 720-8598 FAX (408)720-9397 



12/01/97 



-2- PTO/SB/05 (12/97) 

Approved for use through 09/30/00. OMB 0651-0032 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 



PTO/SB/1 7(08-00) 

Approved for use through 10/31/2002. OMB 0651-0032 
. . . u Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number 



Complete if Known: 

Application No. ****** 

Filing Date 11/6/2000 

First Named Inventor Thorkeil Gudmundsson. et ai. 

Group Art Unit ****** 

Examiner Name ****** 



FEE TRANSMITTAL FOR FY 2001 

TOTAL AMOUNT OF PAYMENT ($) $ 2000.00 



Attorney Docket No. 001340.P01 6 



OA 



ri<T\ 
OlO 



METHOD OF PAYMENT (check one) 

1 • [ X ] The Commissioner is hereby authorized to charge indicated fees and credit 
any over payments to: 



Deposit Account Number 
Deposit Account Name 



02-2666 



[ ] Charge Any Additional Fee Required Under 37 CFR 1 .1 6 and 1 .1 7 



Payment Enclosed: 
X Check 

Money Order 

Other 



FEE CALCULATION 

1. BASIC FILING FEE 



Larae 


Entitv 


Small 


Entity 


Fee 


Fee 


Fee 


Fee 


Code 


($) 


Code 


($) 


101 


710 


201 


355 


106 


320 


206 


160 


107 


490 


207 


245 


108 


710 


208 


355 


114 


150 


214 


75 



Fee Description 

Utility application filing fee 

Design application filing fee 

Plant filing fee 

Reissue filing fee 

Provisional application filing fee 



Fee Paid 

710.00 



SUBTOTAL (1) $ 710.00 



EXTRA CLAIM FEES 



Total Claims 85 



-20** = 
-3** 



Extra Claims 

65 



= 1 



Independent Claims 4 
Multiple Dependent 

**Or number previously paid, if greater; For Reissues, see below. 
Large Entitv Small Entity 



X 
X 



Fee from 
below 

18.00 
80.00 



Fee Paid 

= 1170.00 
= 80.00 



Fee 

Code 

103 

102 

104 

109 

110 



Fee 

($) 
18 
80 

270 
80 
18 



Fee 

Code 

203 

202 

204 

209 

210 



Fee 

($) 
9 
40 
135 
40 
9 



Fee Description 

Claims in excess of 20 

Independent claims in excess of 3 

Multiple dependent claim, if not paid 

**Reissue independent claims over original patent 

**Reissue claims in excess of 20 and over original patent 



FEE CALCULATION (continued! 



SUBTOTAL (2) $ 1250.00 



3. ADDITIONAL FEES 
Large Entitv Small Entity 



10/01/2000 



Fee 


Fee 


Fee 


Fee 


Code 


<$) 


Code 


($) 


105 


1 ou 




DO 


127 


50 


227 


25 


139 


130 


139 


130 


147 






o con 


112 


920* 


112 


920* 


113 


1,840* 


113 


1,840* 


115 


110 


215 


55 


116 


390 


216 


195 


117 


890 


217 


445 


118 


1,390 


218 


695 


128 


1,890 


228 


945 


119 


310 


219 


155 


120 


310 


220 


155 


121 


270 


221 


135 


1 vO 


1 ,3 I U 


1*3ft 

loo 


1,5 10 


140 


110 


240 


55 


141 


1,240 


241 


620 


142 


1,240 


242 


620 


143 


440 


243 


220 


144 


600 


244 


300 


?22 


130 


122 


130 


123 


50 


123 


50 


1 CSj 




1 Oft 


240 


581 


40 


581 


40 


146 


710 


246 


355 


149 


710 


249 


355 


179 


710 


279 


355 


169 


900 


169 


900 



Other fee (specify) 
Other fee (specify) 



*Reduced by Basic Filing Fee Paid 
SUBMITTED BY: 



Fee Description 

Surcharge - late filing fee or oath 

Surcharge - late provisional filing fee 

or cover sheet 

Non-English specification 

For filing a request for reexamination 

Requesting publication of SIR prior to 

Examiner action 

Requesting publication of SIR after 
Examiner action 

Extension for response within first month 
Extension for response within second month 
Extension for response within third month 
Extension for response within fourth month 
Extension for response within fifth month 
Notice of Appeal 

Filing a brief in support of an appeal 

Request for oral hearing 

Petition to institute a public use proceeding 

Petition to revive unavoidably abandoned 

application 

Petition to revive unintentionally 
abandoned application 
Utility issue fee (or reissue) 
Design issue fee 
Plant issue fee 

Petitions to the Commissioner 
Petitions related to provisional applications 
Submission of Information Disclosure Stmt 
Recording each patent assignment per 
property (times number of properties) 
For filing a submission after final rejection 
(see 37 CFR 1.129(a)) 

For each additional invention to be examined 

(see 37 CFR 1.129(b)) 

Request for Continued Examination (RCE) 

Request for expedited examination of a design 

application 



Fee Paid 



40.00 



SUBTOTAL (3) $ 40.00 



Typed or Printed Nam 
Signature: 




Elorin.Corie 



at 



Reg. Number: 46,244 



Date: 



Telephone Number: 



EL672752085US 



"Express Mail" mailing label number 
Date of Deposit: November 6. 2000 
I hereby certify that I am causing this paper or fee to be deposited with the 
United States Postal Service "Express Mail Post Office to Addressee" service 
on the date indicated above and that this paper or fee has been addressed to 
the Assistant Commissioner for Patents, Washington, D. C. 20231 
Kristin Baker 



408-720-830Q 



(Type 



e^n^rm^d 



person mailing paper or fee) 



(Signature of person mailing paper or fee) 



(Date signed) 



10/01/2000 



-2- 



PTO/SB/17(10/00) 



Attorney Docket: 001340.P016 



PATENT 



United States Patent Application 



For 



APPARATUS FOR COMPUTER-AIDED DESIGN OF 
A PRODUCT OR PROCESS 

Inventors: 

THORKELL GUDMUNDSSON 
MARK ERICKSON 
SUNIL C. SHAH 

Prepared By: 

Blakely, Sokoloff, Taylor & Zafman llp 
12400 Wilshire Boulevard 

Seventh Floor 
Los Angeles, CA 90025-1026 



"Express Mail" mailing label number EL672752085US 

Date of Deposit November 6, 2000 

I hereby certify that I am causing this paper or fee to be deposited 
with the United States Postal Service "Express Mail Post Office to 
Addressee" service on the date indicated above and is addressed to 
the Commissioner of Patents and Trademarks, Washington, D.C. 
20231. 

Kristin Baker 

(Typed ok printed name of person mailing paper or fee) 



(408) 720-8300 




(Signature of person mailing paper or fee) 



Date 



APPARATUS FOR COMPUTER-AIDED DESIGN OF 
A PRODUCT OR PROCESS 

REFERENCE TO RELATED APPLICATIONS 
5 This application is a continuation-in-part of application Serial Number 

09/199,708, titled "Method for Computer-Aided Design of a Product or 
Process," filed on November 24, 1998, still pending; which is a continuation of 
U.S. Patent No. 5,880,959, titled "Method for Computer-Aided Design of a 
Product or Process," issued on March 9, 1999. 
10 This application also claims the benefit of U.S. Provisional Application 

No. 60/186,832, filed on March 3, 2000. 
FIELD OF THE TNVF.NTTON 

The present invention relates generally to system design and control 
techniques, and, more particularly, to an apparatus for computer-aided design 
15 of a product or process. 

BACKGROUND OF THE INVENTION 

The design and manufacture of new products is becoming an 
increasingly complex activity because users of such products are demanding an 
increased number of high performance features that require advanced signal 
20 processing and feedback control. Many industries today also rely on complex 
processes to manufacture a product that also require advanced signal 
processing and feedback control. 
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Designing advanced signal processing and control products for dynamic 
systems is a complicated process. The process involves complex computational 
algorithms, a complex sequence of design tasks, difficult decision-making, data 
management, data visualization, and project planning. 

This situation presents a challenge for those designing products and 
control systems, in part because the standard methodologies and apparatuses 
for design of products and control systems are inadequate in several respects. 
Many modern products and manufacturing processes are too complex and 
cannot be satisfactorily controlled by standard control methods and 
apparatuses. Typical prior (or standard) design methods and apparatuses are 
linear plans that do not provide alternatives required by the uncertainty of 
outcomes of computations and tests, and then permit planning based on 
resource utilization. Also, these prior methods and apparatuses do not 
incorporate actual experienced results of process execution and adjust 
projections accordingly. 

It is difficult, if not impossible, to achieve satisfactory results using prior 
methods and apparatuses. There are many problems in applying such methods 
and apparatuses to complicated manufacturing processes or control of behavior 
of high performance products. 

Prior methods and apparatuses implemented in design tools are not 
effective for several reasons. For example, prior design tools typically automate 
linear fragments of the design activity. Results of design steps are thus 



unknown or uncertain before the steps are actually carried out. For instance 
compute time, computational errors, and exceptions, and results of physical 
tests cannot be known in advance to aid in decision making. These prior tools 
require a user to make a large number of complex decisions that depend on 
results of many previous steps. This is a disadvantage because the user must 
usually possess specific knowledge or skills in order to properly use the 
information gained from execution of previous steps. It is a further 
disadvantage because intelligent decisions can only be made and incorporated 
after waiting for execution of design steps. No problem-specific guidance is 
available from prior tools for projecting with any accuracy what the results of 
design steps will be. 

Prior design steps can become infeasible or highly optimal because of a 
user decision made many steps back. Prior design tools cannot help the user 
see future implications of current decisions. For these reasons, with prior tools, 
the user must learn by problem-specific experience, over a long period of time, 
to resolve unknowns and dependencies across design steps. 

Effective execution of this process requires expertise in signal processing 
and/or control theory, in-depth knowledge about the characteristics of the 
system to be compensated through the product, and awareness of cost-benefit 
tradeoffs at different stages of the design. Meeting these requirements 
simultaneously becomes a difficult task. 



This problem is further exacerbated by a current division and separation 
of skill sets among those involved in the design process. For instance, control 
experts often do not have an in-depth knowledge of the process they are 
seeking to control. In addition, the proprietary nature of the processes often 
does not allow for acquisition of an in-depth knowledge of the process. On the 
other hand, process experts may know conventional control methods but do 
not know advanced control methods. Existing control design tools are 
designed for control experts, but are not suitable for process experts. 

Experienced control scientists have found ways to sidestep or solve these 
problems in specific cases. Significant shortcomings still surface, however, 
when less experienced control designers or team members from other 
disciplines apply existing software tools to manufacturing and design 
problems. Consequently, current tools are inadequate for widespread use. 

Most existing software design tools simply automate fragments of 
standard design methods. In general, the tools are ineffective when applied to 
control of manufacturing processes fro the reasons described above. 

Advanced signal processing and control design is typically done with 
the help of computational tools, such as Matlab®, available from Mathworks, 
Inc., Natick, Massachusetts, with its associated toolboxes. The Matlab® 
environment provides a collection of functions to a user for solving certain 
types of tasks. These functions are not linked in a unified environment and 
using them requires a high level of expertise in compensator theory. At the 



same time, these functions do not provide integrated planning or decision 
support, task scheduling, or data management. 
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SUMMARY OF THE INVENTION 

An apparatus for computer-aided design of a product or process is 
described. The apparatus includes a template module for storing a plurality of 
tasks and a plurality of rules for designing the product. The apparatus further 
5 includes a processing module coupled to the template module and being 
configured by the plurality of rules, for executing the plurality of tasks. 

Other features and advantages of the present invention will be apparent 
from the accompanying drawings and from the detailed description that 
follows. 



7 



BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation 
in the figures of the accompanying drawings in which: 

Figure 1 is a block diagram of one embodiment of an apparatus for 
computer-aided design of a product or process. 

Figure 2 is a block diagram of one embodiment of a processing module 
within the apparatus. 

Figure 3 is a block diagram of one embodiment of a template module 
within the apparatus. 

Figure 4 is a flow diagram of one embodiment of a process managed by a 
scheduler module within the processing module of the apparatus. 

Figure 5 is a flow diagram of one embodiment of a process managed by a 
planner module within the processing module of the apparatus. 

Figure 6 illustrates an exemplary window for a display presented by a 
presentation module within the processing module of the apparatus. 

Figure 7 illustrates an exemplary window for a display that the 
presentation module may use to present a user with guidance for a design 
decision. 

Figure 8 is a flow diagram of one embodiment of a design flow within 
the template module of the apparatus. 

Figure 9 is a diagram of one embodiment of planning and guidance rules 
within the template module. 
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Figure 10 is a flow diagram of one embodiment of a design flow for a 
load data task performed by the template module within the apparatus. 
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DETAILED DESCRIPTION 

In the following description, for purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the 
present invention. It will be evident, however, to one skilled in the art that the 
5 present invention may be practiced without these specific details. In some 
instances, well-known structures and devices are shown in block diagram form, 
rather than in detail, in order to avoid obscuring the present invention. These 
embodiments are described in sufficient detail to enable those skilled in the art 
to practice the invention, and it is to be understood that other embodiments 

10 may be utilized and that logical, mechanical, electrical and other changes may 
be made without departing from the scope of the present invention. 

Some portions of the detailed descriptions that follow are presented in 
terms of algorithms and symbolic representations of operations on data bits 
within a computer memory. These algorithmic descriptions and 

15 representations are the means used by those skilled in the data processing arts 
to most effectively convey the substance of their work to others skilled in the 
art. An algorithm is here, and generally, conceived to be a self-consistent 
sequence of acts leading to a desired result. The acts are those requiring 
physical manipulations of physical quantities. Usually, though not necessarily, 

20 these quantities take the form of electrical or magnetic signals capable of being 
stored, transferred, combined, compared, and otherwise manipulated. It has 
proven convenient at times, principally for reasons of common usage, to refer 
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to these signals as bits, values, elements, symbols, characters, terms, numbers, 
or the like. 

It should be borne in mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussion, it is appreciated that 
throughout the description, discussions utilizing terms such as "processing" or 
"computing" or "calculating" or "determining" or "displaying" or the like, refer 
to the action and processes of a computer system, or similar electronic 
computing device, that manipulates and transforms data represented as 
physical (electronic) quantities within the computer system's registers and 
memories into other data similarly represented as physical quantities within the 
computer system memories or registers or other such information storage, 
transmission or display devices. 

The present invention can be implemented by an apparatus for 
performing the operations herein. This apparatus may be specially constructed 
for the required purposes, or it may comprise a general purpose computer, 
selectively activated or reconfigured by a computer program stored in the 
computer. Such a computer program may be stored in a computer readable 
storage medium, such as, but not limited to, any type of disk including floppy 
disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories 
(ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or 
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optical cards, or any type of media suitable for storing electronic instructions, 
and each coupled to a computer system bus. 

The algorithms and displays presented herein are not inherently related 
to any particular computer or other apparatus. Various general purpose 
systems may be used with programs in accordance with the teachings herein, or 
it may prove convenient to construct more specialized apparatus to perform the 
required operations. For example, any of the operations of the apparatus 
according to the present invention can be implemented in hard-wired circuitry, 
by programming a general purpose processor or by any combination of 
hardware and software. One of skill in the art will immediately appreciate that 
the invention can be practiced with computer system configurations other than 
those described below, including hand-held devices, multiprocessor systems, 
microprocessor-based or programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, and the like. The invention can also be 
practiced in distributed computing environments where tasks are performed by 
remote processing devices that are linked through a communications network. 
The required structure for a variety of these systems will appear from the 
description below. 

The operations of the apparatus of the invention may be implemented 
using computer software. If written in a programming language conforming to 
a recognized standard, sequences of instructions designed to implement the 
operations can be compiled for execution on a variety of hardware platforms 
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and for interface to a variety of operating systems. In addition, the present 
invention is not described with reference to any particular programming 
language. It will be appreciated that a variety of programming languages may 
be used to implement the teachings of the invention as described herein. 
Furthermore, it is common in the art to speak of software, in one form or 
another (e.g., program, procedure, application...), as taking an action or causing 
a result. Such expressions are merely a shorthand way of saying that execution 
of the software by a computer causes the processor of the computer to perform 
an action or produce a result. 

An apparatus for designing a product or process is described. The 
apparatus may be used for any product design flow or sequence of tasks. The 
apparatus integrates a computational environment, real-time planning 
environment, user presentation, design flow, task scheduling, execution, and 
data management with computer-encoded design expertise. Additionally, the 
apparatus provides rules for formulating a design flow and creating a template 
for a specific problem. Finally, the apparatus operates in an environment that is 
familiar to the design engineer and which allows rapid development and 
customization. 

Figure 1 is a block diagram of one embodiment of an apparatus for 
computer-aided design of a product or process. As illustrated in Figure 1, in 
one embodiment, design apparatus 100 includes a template module 110 and a 
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processing module 120, coupled to the template module 110. Processing 
module 120 is responsible for the execution procedures of the apparatus. 

Figure 2 is a block diagram of one embodiment of a processing module 
within the apparatus. According to one embodiment illustrated in Figure 2, 
5 processing module 120 includes a scheduler module 210, a planner module 220, 
a presentation module 230, and a computation module 240. In this 
embodiment, all modules interact directly with each other. However, it should 
be noted that it is not necessary for each module to directly interact with every 
other module listed above and that various combinations of interactions may be 

10 used depending upon the particular product or process being designed. 

In one embodiment, scheduler module 210 runs the entire design 
process, using a Matlab® environment, or a similar environment. Scheduler 
module 210 operates using a set of instructions provided by template module 
110 shown in Figure 1. Scheduler module 210 may perform one or more of the 

15 following functions, either individually or simultaneously: command 
interpretation, task scheduling, algorithm execution, data management, and/ or 
presentation. Scheduler module 210 is supported by planner module 220, 
which provides guidance and planning support to the scheduler module 210. 

In one embodiment, scheduler module 210 manages the execution tasks 

20 of the design apparatus of the present invention. Scheduler module 210 
incorporates multiple functions, for example initializing a project (i.e., the 
product or process to be designed), invoking the correct task at each point in 
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the design, managing the data between tasks and between design sessions, 
managing interaction with the planner module 220, managing a main screen 
display, tracking the progress of the project, and planning the remainder of the 
project. 

5 In one embodiment, scheduler module 210 organizes data in three 

categories: persistent data, transient data, and algorithm data. Transient data is 
data that is created and used with a single task. Persistent data is data that is 
created by the design apparatus itself, is stored in a data file between sessions, 
and is recovered when a session is continued after a break. Algorithm data is 

10 data that is confined to individual algorithms and is not accessible elsewhere. 

Figure 4 is a flow diagram of one embodiment of a process managed by a 
scheduler module within the processing module of the apparatus. It should be 
noted that the operations managed by scheduler module 210 and illustrated in 
Figure 4 may be organized in other equivalent manners and that the flow 

15 illustrated is meant merely to be exemplary. 

As illustrated in Figure 4, the process starts at processing block 405. At 
processing block 410, starting instructions are loaded from the template module 
110, including a design flow. A design flow is specified in the template module 
110 as a sequence of design tasks. Each design task has a set of successor design 

20 tasks that may be enabled or disabled based on the state of the design at each 
time. The design tasks execute individual algorithms as needed, obtain data 
from the scheduler module 210 or from a user, generate data for the scheduler 
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module or user, and present their results via the presentation module 230. The 
design tasks also interact with the planner module 220 for decision guidance 
and task planning. 

At processing block 415, a project to be designed is selected. At 
processing block 420, a decision is made whether the project selected is a new 
project or a project that has already been started but for one reason or another 
the design was stopped before completion. If the project selected is a new 
project, then the design is initialized, at processing block 428. In one 
embodiment, initialization of the design includes selection of initial design 
parameters. If the project is new, in one embodiment of the present invention, 
the template module 110 provides persistent data that may be used for 
initialization to the scheduler module 210. 

Otherwise, if the project is not new, the design history of the project is 
loaded, at processing block 427. If the project is not new, in one embodiment of 
the present invention, the template module 110 provides the scheduler module 
210 with the persistent data that was stored when the last session of the design 
plan for that particular project stopped. 

At processing block 430, the planner module 220 is initialized. In one 
embodiment, in order to initialize the planner module 220, a set of initial 
parameters for the planner module 220 are selected. As the design of the 
project progresses, the selected set of initial parameters for the planner module 
220 may change. The planner module 220 is described in greater detail below. 
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Next, at processing block 435, the project is displayed for the user using 
presentation module 230. The presentation module 230 is described in greater 
detail below. 

At processing block 440, the next design task is run using the task details 
5 and algorithms 330 from the template module 110. In one embodiment, the 
next design task may be a first task to be run after initialization, for example if it 
is determined that this is a new project. Alternatively, the next design task may 
be a task subsequent to a last task stored in the design history, for example if 
the particular project was stopped at one time and the design apparatus is 

10 beginning where the project had last been stopped. 

Each task specifies a unit operation in the overall design process and 
each task is usually focused around a single user interaction. However, the task 
may require any number of computational operations. It should be noted that 
the task being run may utilize the presentation module 230 and the 

15 computation module 240. Some tasks may also involve decision making by the 
user. In these instances, the user may refer to the planner module 220 to 
provide some guidance in making the decisions. For example, the user may 
look to the planner module 220 for cost estimates of making a certain decision 
or the progress assessment of the overall design if a particular decision is made. 

20 At processing block 445, the planner module 220 is updated. In one 

embodiment, the template module 110 contains guidance information and 
planning information needed to update the planner module 220. If the planner 
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module is the Real-Time Planner described above, which utilizes a Bayesian 
Belief Network computational engine, then the guidance and planning rules are 
provided in the form of one or more Bayesian Belief Networks, each 
representing a portion of the design flow. 

Updating the planner module 220 enables the design apparatus to keep 
track of the design as it progresses. It also enables the planner module 220 to 
use the latest available information to provide continuously updated 
predictions of the effects that the completion of the design task and any 
decisions that were made may have on the future of the design. 

Next, at processing block 450, the design history of the project is updated 
to contain the design task that was just run. 

At processing block 455, the display is updated using the presentation 
module 230 and the new parameters of the project are displayed for the user. 
The information available at the completion of each task is used by the 
scheduler module 210 to update the predictions of the remaining tasks, update 
the assessment of the state of the design, as well as selecting the next task in the 
sequence. 

At processing block 460, a decision is made whether the design session 
must end and no more tasks are to be performed or if additional design tasks 
need to be run. In one embodiment, if the design session ends, the procedure 
stops at processing block 465. The design session may end whether or not the 
design has been completed and the objective has been met. If the objective has 
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not been met, the design may be continued in a subsequent session and blocks 
427 through 460 may be repeated. 

Otherwise, if the design session does not end, a new task is selected at 
processing block 470 and blocks 440 through 460 are repeated. In one 
embodiment, the template module 110 contains information pertaining to 
design tasks and possible future tasks. For example, such information may be 
contained in the design flow within the template module 110. 

In one embodiment, the planner module 220 is coupled to the scheduler 
module 210. The planner module may provide functions such as: decision 
guidance, project planning and tracking support, and probabilistic assessment 
of the state of the design process. It should be noted that it is not necessary for 
planner module 220 to provide all the features listed above and that various 
combinations of features may be used depending upon the particular product 
or process being designed. An example of a planner module 220 is described in 
detail in U.S. Patent Application Serial No. 09/345,172, filed June 30, 1999, 
entitled "Real-Time Planner for Design," to Sunil C. Shah, Pradeep Pandey, 
Thorkell Gudmundsson, and Mark Erickson, and assigned to the assignee 
herein. Alternatively, other methods and tools may be provided to make the 
required complex decisions. 

In one embodiment, the planner module 220 provides decision guidance 
by quantifying the utility of making a certain decision and/or recommending 
the best decision at a decision point. In order to accomplish this, the planner 
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module 220 quantifies the utility of making a certain decision. The planner 
module may recommend the best decision at a decision point and/ or may rank 
the alternative decisions based upon the quantification of the decisions. 

The planner module 220 may also provide project tracking and planning. 
5 Planner module 220 performs this function by tracking any completed tasks 
and using the state of the design to predict what tasks are needed to complete 
the design and in what sequence. 

Additionally, the planner module 220 may provide probabilistic 
assessment by collecting information as the design progresses. In one 

10 embodiment of the present invention, the rules and/or instructions that the 
planner module 220 uses for quantification, prediction, and/or assessment of 
the state of the design may be provided in the template module 110. The 
planner module 220 may use the presentation module 230 to relay this 
information to the user. 

15 Figure 5 is a flow diagram of one embodiment of a process managed by a 

planner module within the processing module of the apparatus. The process 
starts at processing block 505 when the scheduler module 210 initializes the 
planner module 220, as described above at processing block 430 of Figure 4. As 
illustrated in Figure 5, at processing block 510, the planner module 220 loads 

20 the planning and guidance rules 320 from the template 110. The planner 
module 220 then predicts the remaining tasks, i.e., determines the plan for 
completing the design, at processing block 520. 
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Next, at processing block 530, the planner module provides guidance for 
the next decision that needs to be made. At processing block 540, the planner 
module 220 obtains the actual decision made by the user, and subsequently 
uses this information to update the prediction (or plan) accordingly at 
5 processing block 550. After the task has been completed, at processing block 
560, the planner module obtains the results of the performance of the design 
task, and then diagnoses those results at processing block 570. 

At processing block 580, a determination of whether or not the design is 
complete is made. In one embodiment, if the design is complete, then the 

10 planner module 220 stops at processing block 585. Otherwise, if the design is 
not complete, the planner module 220 updates the plan by predicting the 
remaining tasks, thus processing blocks 520 through 580 being repeated. It is to 
be understood that planner module 220 may also stop if the design is not 
complete and may restart in a subsequent session. 

15 Referring back to Figure 2, in one embodiment, presentation module 230 

is coupled to the planner module 220. Presentation module 230 may display 
the progress of the design, the set of tasks that are expected or needed to 
complete the design, and incurred and expected project costs. It should be 
noted that it is not necessary for presentation module 230 to display all of the 

20 objectives listed above and that various combinations of objectives may be 
displayed depending upon the particular product or process being designed. It 
should also be noted that the presentation module 230 may display any of the 
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above objectives either singularly or simultaneously depending upon the desire 
of the user. 

In another embodiment, the presentation module 230 may also display 
an assessment of the current quality of the design. In yet another embodiment, 
5 the presentation module 230 may present guidance for making design 
decisions, display instructions for performing each task, and /or display the 
results of completed tasks. An example of a presentation module is described 
in detail in U.S. Patent Application Serial No. 09/346,401, filed June 30, 1999, 
entitled "A Method and Apparatus for Presentation of Integrated Project 

10 Planning and Computer Aided Design/' to Thorkell T. Gudmundsson, John M. 
Cooney, Sunil, C. Shah, and Mark A. Erickson, and assigned to the assignee 
herein. Alternatively, other tools and methods may be used to display the 
desired progress information and/or results. 

Figure 6 illustrates an exemplary window for a display presented by a 

15 presentation module within the processing module of the apparatus. As 
illustrated in Figure 6, presentation module 230 uses a window 600 to display 
the design progress, design plan, and design status of the particular project. 
Window 600 of Figure 6 is updated periodically by the scheduler module 210, 
as described above at processing block 455 of Figure 4. It should be noted that 

20 the display presented by presentation module 230 in window 600 is merely 
meant to be exemplary and that other information may also be displayed 
depending upon the particular project and needs of the particular user. 
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In the embodiment illustrated in Figure 6, window 600 displays a task 
list 610 which is a combined list of completed tasks and tasks expected to be 
needed to complete the design. As illustrated in this example, the current task 
is indicated by a double caret 620. In this particular embodiment, window 600 
5 also displays the cost incurred and expected, in the form of different time 
measurements shown as element 630. For example, the cost factors of this 
particular embodiment are a compute time 631, a design time 632, and an 
equipment time 633. It should be noted that the cost factors illustrated in 
Figure 6 are meant merely to be exemplary, that other cost factors may be used, 

10 and that the cost factors may be quantified in other manners rather than time, 
for example currency, manpower, or other resources. 

As illustrated in Figure 6, in one embodiment, window 600 further 
displays the status of the current design project in an element 640. In one 
embodiment, window 600 displays the current quality of the design and the 

15 design conditions using multiple bars. The length of the bars indicate the 
current estimate of the quality of a particular condition. For example, in the 
case of a controller, a short bar indicates that the performance of the controller 
is estimated as insufficient. Additionally, window 600 may display interactive 
buttons 650 for controlling the execution of the design apparatus. It should be 

20 noted that the buttons 650 for controlling the execution of the design apparatus 
may include various control operations, and that the buttons illustrated in 
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Figure 6: K», Stop, Save, and Load, are merely examples used for illustrative 
purposes only. 

Figure 7 illustrates an exemplary window for a display that the 
presentation module may use to present a user with guidance for a design 
5 decision. As shown in Figure 7, in one embodiment, window 700 displays 
options 710, which embody the choices available to the user. In this 
embodiment, options 710 include: an option for aggressive design 711, an 
option for conservative design 712, and an option to go on to perform more 
analysis 713. 

10 As illustrated in Figure 7, window 700 also displays a box 720 containing 

instructions for each option that can be displayed. In one embodiment, 
presentation module 230 uses window 700 to display a cost value 730 assigned 
to each option 710. The cost value 730 for each option 710 is obtained from the 
planner module 220. In this embodiment, the option recommended by the 

15 design apparatus is the one with the lowest cost, however, the user can override 
this recommendation and select another option. 

Referring back to Figure 2, computation module 240 is coupled to the 
scheduler module 210 and is accessed by the scheduler module 210 when 
necessary. In one embodiment, the computation module 240 performs design 

20 computations. In alternate embodiments, the computation module 240 may 
perform any number of functions such as: simulations, data analysis, and/or 
file handling. It should be noted that the computation module 240 may 
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perform any number of the functions described above, either individually or in 
combination, depending upon the particular product or process being 
designed. 

The computation module 240 may further include utilities such as: 
utilities for manipulating data files; utilities for performing basic linear algebra 
computations; utilities for performing simulations; utilities for performing data 
analysis; displays for simultaneously displaying results, displaying guidance, 
and prompting for a decision; and/or displays for loading and saving data files. 
If provided in a particular embodiment, these utilities may be used by the 
design tasks as needed. The utilities may also be combined in variations 
depending upon the requirements of the particular product or process being 
designed. The presentation module 230 and computation module 240 may be 
used by the tasks as needed. 

Figure 3 is a block diagram of one embodiment of a template module 
within the apparatus. In one embodiment illustrated in Figure 3, template 
module 110 incorporates the expertise necessary to properly execute the design. 
In one embodiment, this expertise is computer-encoded in the form of 
instructions and rules that the processing module 120 follows during execution. 
For example, in one embodiment, the expertise is arranged into three 
categories: a design flow 310, planning and guidance rules 320, and task details 
and algorithms 330. It should be noted that the template module 110 may be 
specific to a certain type of design method or to a certain type of application, or 
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may apply to different applications. In other embodiments, the template 
module 110 may also include instructions and rules for the planner module 220. 

In one embodiment, template module 110 includes rules (template rules) 
that govern the implementation of the processing module 120 and ensure that 
the template module 110 is compatible with the processing module 120. The 
template rules may include rules for: specifying task sequence; specifying task 
information; specifying guidance and planning; starting and finishing a task; 
managing data within a task; presentation and user interaction; specifying a 
task's interaction with the planner module 220; or a combination of any of the 
above rules. 

The instructions and rules contained in the template module 110 are 
specific to the particular design problem that the apparatus is applied to. 
Template module 110 is used to encode the design expertise needed to complete 
the design of the product or process in a set of instructions and rules that the 
processing module 120 can interpret. Template module 110 may 
simultaneously include expertise from multiple sources, such as scientists, 
equipment specialists, and manufacturing specialists. 

An example of one embodiment of a template for one particular product 
design will be described. The product to be designed in the following example 
is a generic controller. The template instructions and rules will not be described 
in detail, but rather illustrated through flow diagrams and block diagrams. It 
should be noted that the following example of a generic controller is not meant 
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to be limiting on the present invention and that the design apparatus of the 
present invention may be used to design various products or processes. 

Figure 8 is a flow diagram of one embodiment of a design flow within 
the template module of the apparatus. Each individual block 810-880 
5 represents a series of tasks to be performed. One such block (block 830) is 
expanded to show the tasks within that series. 

As illustrated in Figure 8, at processing block 810, the design is 
initialized. Next, the first design iteration is configured at processing block 820. 
A model is identified at block 830. An estimator is synthesized and a controller 

10 is synthesized at blocks 840 and 850, respectively. The design is validated 
experimentally at block 860 and the current status of the design is analyzed at 
block 870. The sequence 820 through 870 is repeated until the design is 
completed. Once the system analysis determines that the design is completed 
then the design flow stops at block 880. 

15 The expansion of block 830 illustrates the underlying tasks required to 

perform model identification. As shown, model identification block 830 
includes four tasks: deciding the identification approach (block 835); 
generating an experimental recipe (block 836); loading the resulting data (block 
837); and designing the model (block 838). It should be noted that the other 

20 blocks 810-880 may also be expanded to show the underlying tasks required for 
each block, however only one block is expanded here for illustrative purposes. 
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Referring back to Figure 3, template 110 includes planning and guidance 
rules 320. Figure 9 is a diagram of one embodiment of planning and guidance 
rules within the template module. As illustrated in Figure 9, in one 
embodiment, the planning and guidance rules 320 are encoded in a Bayesian 
5 Belief Network. In this embodiment, the set of decisions to be made at each 
design iteration are encoded in blocks ID1 910, Controll 920, and Verifyl 930. 
The status of the design is encoded in blocks ModelO 940, Modell 950, CtrlO 960, 
Ctrl2 970, and Ctrl3 980. The costs associated with each of the decisions and 
with the design status are encoded in the blocks cIDl 991, cContl 992, cVerifyl 

10 993, and cCtrl3 994, respectively. It should be noted that Figure 9 is an example 
of planning and guidance rules encoded in a Bayesian Belief Network. 
Therefore, the set of decisions, the status, and the costs may be different for 
different tasks and design projects. In other words, the planning and guidance 
rules will change depending upon the task to be completed and the design 

1 5 project being undertaken. 

Referring back to Figure 3, template module 110 also includes task 
details and algorithms 330. The details of each task and the algorithms required 
by each task 330 vary greatly from task to task. Figure 10 is a flow diagram of 
one embodiment of a design flow for a load data task performed by the 

20 template module within the apparatus. The "load data" task is described in 
detail at processing block 837 of Figure 8. The "load data" task starts at 
processing block 1010. A file name from the user is obtained at processing 
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block 1020. The task 837 then loads and verifies the correctness of data residing 
in the file at processing block 1030. Next, data is analyzed at block 1040. For 
example, data may be analyzed using the computation module 240. 

At processing block 1050, a query is made as to whether the file contains 
any errors. If no errors have been found, then the results are displayed at 
processing block 1060. Data is subsequently stored for future use at block 1070, 
and the task completes at block 1090. If errors have been found, then the errors 
are processed at block 1080 and the task stops at block 1090. In one 
embodiment, error processing includes displaying of an appropriate error 
message and requesting regeneration of data or loading of an alternate file. 
Alternatively, depending on the type and severity of errors, other error 
processing methods may be used. 

It should be noted that the above-described design apparatus of the 
present invention may utilize methods described in U.S. Patent No. 5,880,959, 
entitled "Method for Computer-Aided Design of a Product or Process," to Sunil 
C Shah and Pradeep Pandey, and assigned to the assignee herein. 

In the foregoing specification, the invention has been described with 
reference to specific exemplary embodiments thereof. It will, however, be 
evident that various modifications and changes may be made thereto without 
departing from the broader spirit and scope of the invention as set forth in the 
appended claims. The specification and drawings are, accordingly, to be 
regarded in an illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 

1 1* An apparatus for designing a product, said apparatus comprising: 

2 a template module for storing a plurality of tasks and a plurality of rules 

3 for designing said product; and 

4 a processing module, coupled to said template module and being 

5 configured by said plurality of rules, for executing said plurality of tasks. 

1 2. The apparatus according to claim 1, wherein said template 



2 module further comprises at least one rule of said plurality of rules for 

3 specifying a sequence of execution for said plurality of tasks. 

1 3. The apparatus according to claim 1, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 specifying task information for each task of said plurality of tasks. 

1 4. The apparatus according to claim 1, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 specifying guidance and planning for each task of said plurality of tasks. 
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5. The apparatus according to claim I, wherein said template 
module further comprises at least one rule of said plurality of rules for 
specifying a start event and an end event for each task of said plurality of tasks. 



1 6. The apparatus according to claim 1, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 managing data within one task of said plurality of tasks. 

1 7. The apparatus according to claim 1, wherein said template 

2 module further comprises at least one rule of said plurality of rules for allowing 

3 interaction with a user and presenting results to said user. 

1 8. The apparatus according to claim 1, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 specifying interaction of each task of said plurality of tasks with said processing 

4 module. 

1 9. The apparatus according to claim 4, wherein said at least one rule 

2 specifying guidance and planning is encoded in a Bayesian Belief Network. 
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1 10. The apparatus according to claim 1, wherein said template 

2 module further stores a plurality of task details for each task of said plurality of 

3 tasks. 

1 11. The apparatus according to claim 1, wherein said template 

2 module further stores a plurality of task operations for each task of said 

3 plurality of tasks. 



1 12. The apparatus according to claim 1, wherein said processing 

2 module further comprises: 

3 a scheduler module for monitoring execution of said plurality of tasks; 

4 and 

5 a planner module coupled to said scheduler module for monitoring 

6 operation of said scheduler module and said template module. 

1 13. The apparatus according to claim 12, wherein said scheduler 

2 module further selects a project incorporating said plurality of tasks and 

3 monitors said execution of each task of said plurality of tasks. 



1 14. The apparatus according to claim 13, wherein, while monitoring, 

2 said scheduler module further invokes each task of said plurality of tasks, 
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3 schedules said each task for said execution, determines completion of said each 

4 task, and manages data between consecutive tasks of said plurality of tasks. 

1 15. The apparatus according to claim 13, wherein, while selecting, 

2 said scheduler module further assigns a set of project parameters to said 

3 project, initializes said planner module with a set of planner parameters, and 

4 displays said set of project parameters to a user. 

1 16. The apparatus according to claim 15, wherein said set of project 

2 parameters includes initial project parameters provided by said user. 

1 17. The apparatus according to claim 15, wherein said scheduler 

2 module further updates said set of planner parameters after completion of said 

3 each task of said plurality of tasks. 

1 18. The apparatus according to claim 12, wherein said scheduler 

2 module further updates said set of project parameters after completion of said 

3 each task of said plurality of tasks to obtain a set of updated project parameters, 

4 and displays said set of updated project parameters to said user. 

1 19. The apparatus according to claim 12, wherein said planner 

2 module further loads at least one planning and guidance rule of said plurality 
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3 of rules from said template module, determines a sequence of execution for said 

4 each task of said plurality of tasks based on said at least one planning and 

5 guidance rule, and predicts a decision for each task of said plurality of tasks. 

1 20. The apparatus according to claim 19, wherein said planner 

2 module further monitors at least one executed task of said plurality of tasks and 

3 updates said decision for said each task of said plurality of tasks remaining to 

4 be executed. 

1 21. The apparatus according to claim 20, wherein said planner 

2 module further obtains at least one result of said at least one executed task of 

3 said plurality of tasks and diagnoses said at least one result. 



1 22. The apparatus according to claim 12, wherein said processing 

2 module further comprises: 

3 a presentation module coupled to each of said scheduler module and 

4 said planner module for displaying information to a user; and 

5 a computation module coupled to each of said presentation module, said 

6 scheduler module, and said planner module for performing computations 

7 related to said execution of said plurality of tasks. 
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1 23. The apparatus according to claim 22, wherein said presentation 

2 module further displays a plurality of costs incurred and expected in said 

3 execution of each task of said plurality of tasks. 

1 24. The apparatus according to claim 22, wherein said presentation 

2 module further displays a plurality of instructions for executing each task of 

3 said plurality of tasks. 

1 25. The apparatus according to claim 22, wherein said presentation 

2 module further displays results of said plurality of tasks after execution. 



1 26. The apparatus according to claim 22, wherein said computation 

2 module further includes a plurality of utilities for manipulating data files 

3 within said processing module. 

1 27. The apparatus according to claim 22, wherein said computation 

2 module further includes a plurality of utilities for performing said 

3 computations. 

1 28. The apparatus according to claim 22, wherein said computation 

2 module further includes a plurality of utilities for performing simulations of at 

3 least one task of said plurality of tasks within said processing module. 
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1 29. The apparatus according to claim 22, wherein said computation 

2 module further includes a plurality of utilities for performing data analysis 

3 within said processing module. 



1 30. An apparatus for designing a product, said apparatus comprising: 

2 a template module for storing a plurality of tasks and a plurality of rules 

3 for designing said product; and 

4 a processing module, coupled to said template module and being 

5 configured by said plurality of rules, for executing said plurality of tasks; 

6 said processing module having a scheduler module for monitoring 



7 execution of said plurality of tasks, and a planner module coupled to said 

8 scheduler module for monitoring operation of said scheduler module and said 

9 template module. 



1 31. The apparatus according to claim 30, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 specifying a sequence of execution for said plurality of tasks. 

1 32. The apparatus according to claim 30, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 specifying task information for each task of said plurality of tasks. 
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1 33. The apparatus according to claim 30, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 specifying guidance and planning for each task of said plurality of tasks. 

1 34. The apparatus according to claim 30, wherein said template 



2 module further comprises at least one rule of said plurality of rules for 

3 specifying a start event and an end event for each task of said plurality of tasks. 

1 35. The apparatus according to claim 30, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 managing data within one task of said plurality of tasks. 

1 36. The apparatus according to claim 30, wherein said template 

2 module further comprises at least one rule of said plurality of rules for allowing 

3 interaction with a user and presenting results to said user. 

1 37. The apparatus according to claim 30, wherein said template 

2 module further comprises at least one rule of said plurality of rules for 

3 specifying interaction of each task of said plurality of tasks with said processing 

4 module. 
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1 38. The apparatus according to claim 33, wherein said at least one 

2 rule specifying guidance and planning is encoded in a Bayesian Belief Network. 

1 39. The apparatus according to claim 30, wherein said scheduler 

2 module further selects a project incorporating said plurality of tasks and 

3 monitors said execution of each task of said plurality of tasks. 

1 40. The apparatus according to claim 39, wherein, while monitoring, 

2 said scheduler module further invokes each task of said plurality of tasks, 

3 schedules said each task for said execution, determines completion of said each 

4 task, and manages data between consecutive tasks of said plurality of tasks. 

1 41. The apparatus according to claim 39, wherein, while selecting, 

2 said scheduler module further assigns a set of project parameters to said 

3 project, initializes said planner module with a set of planner parameters, and 

4 displays said set of project parameters to a user. 

1 42. The apparatus according to claim 41, wherein said set of project 

2 parameters includes initial project parameters provided by said user. 
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1 43. The apparatus according to claim 41, wherein said scheduler 

2 module further updates said set of planner parameters after completion of said 

3 each task of said plurality of tasks. 

1 44. The apparatus according to claim 30, wherein said scheduler 

2 module further updates said set of project parameters after completion of said 

3 each task of said plurality of tasks to obtain a set of updated project parameters, 

4 and displays said set of updated project parameters to said user. 

1 45. The apparatus according to claim 30, wherein said planner 

2 module further loads at least one planning and guidance rule of said plurality 

3 of rules from said template module, determines a sequence of execution for said 

4 each task of said plurality of tasks based on said at least one planning and 

5 guidance rule, and predicts a decision for each task of said plurality of tasks. 

1 46. The apparatus according to claim 45, wherein said planner 

2 module further monitors at least one executed task of said plurality of tasks and 

3 updates said decision for said each task of said plurality of tasks remaining to 

4 be executed. 
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1 47. The apparatus according to claim 46, wherein said planner 

2 module further obtains at least one result of said at least one executed task of 

3 said plurality of tasks and diagnoses said at least one result. 



1 48. The apparatus according to claim 30, wherein said processing 

2 module further comprises: 

3 a presentation module coupled to each of said scheduler module and 

4 said planner module for displaying information to a user; and 

5 a computation module coupled to each of said presentation module, said 

6 scheduler module, and said planner module for performing computations 

7 related to said execution of said plurality of tasks. 



1 49. The apparatus according to claim 48, wherein said presentation 

2 module further displays a plurality of costs incurred and expected in said 

3 execution of each task of said plurality of tasks. 



1 50. The apparatus according to claim 48, wherein said presentation 

2 module further displays a plurality of instructions for executing each task of 

3 said plurality of tasks. 

1 51. The apparatus according to claim 48, wherein said presentation 

2 module further displays results of said plurality of tasks after execution. 
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1 52. The apparatus according to claim 48, wherein said computation 

2 module further includes a plurality of utilities for manipulating data files 

3 within said processing module. 

1 53. The apparatus according to claim 48, wherein said computation 

2 module further includes a plurality of utilities for performing said 

3 computations. 

1 54. The apparatus according to claim 48, wherein said computation 

2 module further includes a plurality of utilities for performing simulations of at 

3 least one task of said plurality of tasks within said processing module. 

1 55. The apparatus according to claim 48, wherein said computation 

2 module further includes a plurality of utilities for performing data analysis 

3 within said processing module. 



1 56. An apparatus for designing a product, said apparatus comprising: 

2 a template module for storing a plurality of tasks and a plurality of rules 

3 for designing said product; and 

4 a processing module, coupled to said template module and being 

5 configured by said plurality of rules, for executing said plurality of tasks; 
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6 said processing module having a scheduler module for monitoring 

7 execution of said plurality of tasks, a planner module coupled to said scheduler 

8 module for monitoring operation of said scheduler module and said template 

9 module, a presentation module coupled to each of said scheduler module and 

10 said planner module for displaying information to a user, and a computation 

1 1 module coupled to each of said presentation module, said scheduler module, 

12 and said planner module for performing computations related to said execution 

13 of said plurality of tasks. 



1 57. A computer readable medium containing executable instructions, 

2 which, when executed in a processing system, cause said system to perform a 

3 method comprising: 

4 storing a plurality of tasks and a plurality of rules for designing a 

5 product in a template module; and 

6 executing said plurality of tasks in a processing module coupled to said 

7 template module and being configured by said plurality of rules. 

1 58. The computer readable medium according to claim 57, wherein 

2 said template module further comprises at least one rule of said plurality of 

3 rules for specifying a sequence of execution for said plurality of tasks. 
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1 59. The computer readable medium according to claim 57, wherein 

2 said template module further comprises at least one rule of said plurality of 

3 rules for specifying task information for each task of said plurality of tasks* 

1 60. The computer readable medium according to claim 57, wherein 

2 said template module further comprises at least one rule of said plurality of 

3 rules for specifying guidance and planning for each task of said plurality of 

4 tasks. 

1 61. The computer readable medium according to claim 57, wherein 

2 said template module further comprises at least one rule of said plurality of 

3 rules for specifying a start event and an end event for each task of said plurality 

4 of tasks. 

1 62. The computer readable medium according to claim 57, wherein 

2 said template module further comprises at least one rule of said plurality of 

3 rules for managing data within one task of said plurality of tasks. 

1 63. The computer readable medium according to claim 57, wherein 

2 said template module further comprises at least one rule of said plurality of 

3 rules for allowing interaction with a user and presenting results to said user. 
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1 64. The computer readable medium according to claim 57, wherein 

2 said template module further comprises at least one rule of said plurality of 

3 rules for specifying interaction of each task of said plurality of tasks with said 

4 processing module. 

1 65. The computer readable medium according to claim 60, wherein 

2 said at least one rule specifying guidance and planning is encoded in a Bayesian 

3 Belief Network. 

1 66. The computer readable medium according to claim 57, wherein 

2 said template module further stores a plurality of task details for each task of 

3 said plurality of tasks. 

1 67. The computer readable medium according to claim 57, wherein 

2 said template module further stores a plurality of task operations for each task 

3 of said plurality of tasks. 



1 68. The computer readable medium according to claim 57, wherein 

2 said method further comprises: 

3 monitoring execution of said plurality of tasks in a scheduler module 

4 within said processing module; and 
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5 monitoring operation of said scheduler module and said template 

6 module in a planner module coupled to said scheduler module within said 

7 processing module. 

1 69. The computer readable medium according to claim 68, wherein 

2 said scheduler module further selects a project incorporating said plurality of 

3 tasks and monitors said execution of each task of said plurality of tasks. 

1 70. The computer readable medium according to claim 69, wherein, 

2 while monitoring, said scheduler module further invokes each task of said 

3 plurality of tasks, schedules said each task for said execution, determines 

4 completion of said each task, and manages data between consecutive tasks of 

5 said plurality of tasks. 

1 71. The computer readable medium according to claim 69, wherein, 

2 while selecting, said scheduler module further assigns a set of project 

3 parameters to said project, initializes said planner module with a set of planner 

4 parameters, and displays said set of project parameters to a user. 

1 72. The computer readable medium according to claim 71, wherein 

2 said set of project parameters includes initial project parameters provided by 

3 said user. 
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1 73. The computer readable medium according to claim 71, wherein 

2 said scheduler module further updates said set of planner parameters after 

3 completion of said each task of said plurality of tasks. 

1 74. The computer readable medium according to claim 68, wherein 

2 said scheduler module further updates said set of project parameters after 

3 completion of said each task of said plurality of tasks to obtain a set of updated 

4 project parameters, and displays said set of updated project parameters to said 

5 user. 

1 75. The computer readable medium according to claim 68, wherein 

2 said planner module further loads at least one planning and guidance rule of 

3 said plurality of rules from said template module, determines a sequence of 

4 execution for said each task of said plurality of tasks based on said at least one 

5 planning and guidance rule, and predicts a decision for each task of said 

6 plurality of tasks. 

1 76. The computer readable medium according to claim 75, wherein 

2 said planner module further monitors at least one executed task of said 

3 plurality of tasks and updates said decision for said each task of said plurality 

4 of tasks remaining to be executed. 
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1 77. The computer readable medium according to claim 76, wherein 

2 said planner module further obtains at least one result of said at least one 

3 executed task of said plurality of tasks and diagnoses said at least one result. 



1 78. The computer readable medium according to claim 68, wherein 

2 said method further comprises: 

3 displaying information to a user by a presentation module coupled to 

4 each of said scheduler module and said planner module within said processing 

5 module; and 

6 performing computations related to said execution of said plurality of 



7 tasks by a computation module coupled to each of said presentation module, 

8 said scheduler module, and said planner module within said processing 

9 module. 

1 79. The computer readable medium according to claim 78, wherein 

2 said presentation module further displays a plurality of costs incurred and 

3 expected in said execution of each task of said plurality of tasks. 

1 80. The computer readable medium according to claim 78, wherein 

2 said presentation module further displays a plurality of instructions for 

3 executing each task of said plurality of tasks. 
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1 81. The computer readable medium according to claim 78, wherein 

2 said presentation module further displays results of said plurality of tasks after 

3 execution. 

1 82. The computer readable medium according to claim 78, wherein 

2 said computation module further includes a plurality of utilities for 

3 manipulating data files within said processing module. 

1 83. The computer readable medium according to claim 78, wherein 

2 said computation module further includes a plurality of utilities for performing 

3 said computations. 

1 84. The computer readable medium according to claim 78, wherein 

2 said computation module further includes a plurality of utilities for performing 

3 simulations of at least one task of said plurality of tasks within said processing 

4 module. 

1 85. The computer readable medium according to claim 78, wherein 

2 said computation module further includes a plurality of utilities for performing 

3 data analysis within said processing module. 
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ABSTRACT 

An apparatus for computer-aided design of a product or process 
is described. The apparatus includes a template module for storing a plurality 
of tasks and a plurality of rules for designing the product. The apparatus 
further includes a processing module coupled to the template module and 
being configured by the plurality of rules, for executing the plurality of tasks. 
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APPENDIX A 



William E. Alford, Reg. No. 37,764; Farzad E. Amini, Reg. No. P42.261 ; Aloysius T. C. AuYeung, Reg. 
No. 35,432; William Thomas Babbitt, Reg. No. 39,591; Carol F. Barry, Reg. No. 41,600; Jordan 
Michael Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 33,474; Michael A. Bemadicou, Reg, 
No. 35,934; Roger W. Blakely, Jr., Reg. No. 25,831; Gregory D. Caldwell, Reg. No. 39,926; Andrew C. 
Chen, Reg. No. 43,544; Thomas M. Coester, Reg. No. 39,637; Florin Corie, Reg. No. 46,244; Dennis 
M. deGuzman, Reg. No. 41,702; Stephen M. De Klerk, under 37 C.F.R. § 10.9(b); Michael Anthony 
DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; Robert Andrew Diehl, Reg. No. 
40,992; Sanjeet Dutta, Reg. No. P46,145; Matthew C. Fagan, Reg. No. 37,542; Tarek N. Fahmi, Reg. 
No. 41,402; Paramita Ghosh, Reg. No. 42,806; James Y. Go, Reg. No. 40,621; James A. Henry, Reg. 
No. 41,064; Willmore F. Holbrow III, Reg. No. P41,845; Sheryl Sue Holloway, Reg. No. 37,850; 
George W Hoover II, Reg. No. 32,992; Eric S. Hyman, Reg. No. 30,139; William W. Kidd, Reg. No. 
31,772; Sang Hui Kim, Reg. No. 40,450; Eric T. King, Reg. No. 44,188; Erica W. Kuo, Reg. No. 
42,775; Kurt P. Leyendecker, Reg. No. 42,799; Michael J. Mallie, Reg. No. 36,591; Andre L Marais, 
under 37 C.F.R. § 10.9(b); Paul A. Mendonsa, Reg. No. 42,879; Chun M. Ng, Reg. No. 36,878; Thien 
T. Nguyen, Reg. No. 43,835; Thinh V. Nguyen, Reg. No. 42,034; Dennis A. Nicholls, Reg. No. 42,036; 
Daniel E. Ovanezian, Reg. No. 41,236; Marina Portnova, Reg. No. 45,750; Babak Redjaian, Reg. No. 
42,096; William F. Ryann, Reg. 44,313; James H. Salter, Reg. No. 35,668; William W. Schaal, Reg. 
No. 39,018; James C. Scheller, Reg. No. 31,195; Jeffrey Sam Smith, Reg. No. 39,377; Maria 
McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, Reg. No. 25,128; Judith A. Szepesi, Reg. 
No. 39,393; Vincent P. Tassinari, Reg. No. 42,179; Edwin H. Taylor, Reg. No. 25,129; John F. Travis, 
Reg. No. 43,203; George G. C. Tseng, Reg. No. 41 ,355; Joseph A. Twarowski, Reg. No. 42,191 ; 
Lester J. Vincent, Reg. No. 31 ,460; Glenn E, Von Tersch, Reg. No. 41 ,364; John Patrick Ward, 
Reg. No. 40,216; Mark L Watson, Reg. No. 46,322; Thomas C. Webster, Reg. No. P46,154; Charles 
T. J. Weigell, Reg. No. 43,398; Kirk D. Williams, Reg. No. 42,229; Steven D. Yates, Reg. No. 42,242; 
and Norman Zafman, Reg. No. 26,250; my patent attorneys, and Justin M. Dillon, Reg. No. 42,486; 
my patent agent, of BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices located at 12400 
Wilshire Boulevard, 7th Floor, Los Angeles, California 90025, telephone (310) 207-3800, and James 
R. Thein, Reg. No. 31,710, my patent attorney. 

I also hereby appoint Darren J. Milliken, Reg. No. 42,004 as my attorney of Voyan Technology located 
at 3255-7 Scott Blvd., Santa Clara, CA 95054, telephone (408)-450-4234 with full power of substitution 
and revocation, to prosecute this application and to transact all business in the Patent and Trademark 
Office connected herewith. 
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APPENDIX B 



Title 37, Code of Federal Regulations, Section 1 .56 
Duty to Disclose information Material to Patentability 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Office all information known to that individual 
to be material to patentability as defined in this section. The duty to disclosure information exists with respect 
to each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which is not material 
to the patentability of any existing claim. The duty to disclosure all information known to be material to 
patentability is deemed to be satisfied if all information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§1 .97(b)-(d) 
and 1 .98. However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. 
The Office encourages applicants to carefully examine: 

(1 ) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1 ) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term in the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or inventor. 



Rev. 10/01/00 (D1) 



-5- 



